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Abstract 

Classical integral geometry takes place in Euclidean space, but one can at- 
tempt to imitate it in any other metric space. In particular, one can attempt 
this in R" equipped with the metric derived from the p-norm. This has, in effect, 
been investigated intensively for 1 < p < oo, but not for p = 1. We show that 
integral geometry for the 1-norm bears a striking resemblance to integral geom- 
etry for the 2-norm, but is radically different from that for all other values of p. 
We prove a Hadwiger-type theorem for R n with the 1-norm, and analogues of 
the classical formulas of Sterner, Crofton and Kubota. We also prove principal 
and higher kinematic formulas. Each of these results is closely analogous to its 
Euclidean counterpart, yet the proofs are quite different. 
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Introduction 

Classical integral geometry provides definite answers to natural questions about con- 
vex subsets of Euclidean space. The Cauchy formula, for instance, tells us that the 
surface area of a convex body in R 3 is proportional to the expected area of its projec- 
tion onto a random plane. The Crofton formula states that it is also proportional to 
the measure of the set of affinc lines that meet the body. The Steiner formula gives 
the volume of the set of points within a specified distance of a given convex body. 
The kinematic formula tells us the probability that a randomly-placed convex body 
X meets another body Y, given that it meets a larger body Z D Y. 
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It is so successful a theory that one naturally seeks to imitate it elsewhere. This 
has been done in several ways. For example, Alesker [3, 4] (foreshadowed by Fu [9]) 
has developed integral geometry for manifolds, while Bernig and Fu [7] have devel- 
oped Hermitian integral geometry. Others have extended integral geometry to finite- 
dimensional real Banach spaces, and more generally to projective Finsler spaces: see 
for instance Schneider and Wieacker [21] and Schneider [19, 20]. (This includes M. n 
with the 1-norm [20], but it is a different generalization from that presented here.) An 
important role is played there by Holmes-Thompson valuations, comparable to intrin- 
sic volumes in Euclidean space: see Schneider [18], Alvarez Paiva and Fernandes [5], 
and Bernig [6]. 

But one simple setting in which integral geometry seems not to have been fully 
developed is that of ordinary metric spaces. A natural notion of convexity is available 
there: a subset A" of a metric space A is geodesic if for any two points x,x' G X, 
say distance D apart, there exists an isomctry 7: [0,D] — > X with 7(0) ~ x and 
7(1?) = x' . Using this, we can extend to an arbitrary metric space A the fundamental 
notion of continuous invariant valuation on convex sets. And just as for Euclidean 
space, the continuous invariant valuations form a vector space, Val(A), indexing all 
the ways of measuring the size of geodesic subsets of A. 

Every metric space therefore poses a challenge: classify its continuous invariant 
valuations. A celebrated theorem of Hadwigcr answers the challenge for Euclidean 
space K™, stating that Val(R") is (n + l)-dimensional, with a basis Vo,...,V n in 
which Vi is homogeneous of degree i. The valuations Vi are the intrinsic volumes 
(also known, with different normalizations, as the qucrmassintcgrals or Minkowski 
functionals). When n = 2, for instance, they are Eulcr characteristic, half of perime- 
ter, and area. 

More ambitiously, we can attempt to reproduce in an arbitrary metric space — or 
one with as little structure as possible — the classical results of integral geometry in the 
tradition of Crofton and Blaschke. For example, we can seek analogues of the formulas 
listed in the first paragraph. To do this, we will need our metric space to carry an 
affine structure; and among the most important such spaces are the Banach spaces 
£™, that is, R" equipped with the metric induced by the p-norm ||a;||p = (^ |a;j| p ) 1/ ' p 
(pe [l,oo)). 

What is known about the integral geometry (in the sense just described) of the 
metric spaces Let p € [1, 00). The case p = 2 is the classical Euclidean theory. For 
p 7^ 1, the space £™ is strictly convex, so the only geodesic subsets are the convex sets. 
On the other hand, for p ^ 2, the isometry group of £™ is very small, generated by 
permutations of coordinates, reflections in coordinate hyperplanes, and translations. 
So if p 7^ 1, 2 then £™ has the same geodesic subsets as ^, but far fewer isometries. 
Hence Val(£") is much bigger than Val^) — R ra+1 ; indeed, it is infinite-dimensional. 
Much is known about the structure of Val(£") for p / 1,2; this is essentially the 
theory of translation-invariant valuations on convex subsets of R n [14, 15, 1, 2]. 

But the case p = 1 has until now been overlooked, and turns out to contain 
a surprise. As we shall see, the metric space £" behaves very much like £%, but 
very much unlike all the other spaces For example, there is a Hadwiger-type 
theorem stating that Val(^) ^ E n+1 . Furthermore, Val(i?) has a basis V£, . . . , 
of valuations, the £\-intrinsic volumes, where V( is homogeneous of degree i. Hence 
there is a canonical isomorphism Val(£") = Val^) — despite the fact that £" and 
have neither the same geodesic subsets nor the same isometry group. 

The resemblance goes deeper still: as we demonstrate, all the standard Euclidean 
integral-geometric formulas have close analogues in £ r {. Nevertheless, the proofs are 
quite different: just as the classical proofs exploit special features of Euclidean geom- 
etry, ours exploit special features of £\ geometry. 
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A mystery remains: why are the results for £" and £5 so similar to each other, yet 
so different from those for £™ when p £ (1,2) U (2,oo)? There is no obvious common 
generalization of the cases p = 1 and p = 2. Yet a common generalization must surely 
exist. 

The case p = oo appears not to have been investigated either. Since £^ is isometric 
to £\, the vector space Val(^) is 3-dimensional, like Val(£f) and Val^) but unlike 
Val(^) for p e (1, 2) U (2, oo). It is natural to conjecture that Val(^) = R" +1 for all 
n > 0. 

This paper is organized as follows. We begin by establishing the fundamental facts 
about geodesic subsets of here called li-convex sets. (They include the convex 
sets, but are much more general.) Almost immediately we encounter a stark difference 
between £\ and £%'■ the intersection of £i-convex sets need not be £i-convex. And 
yet, there is a more subtle sense in which the two situations are precisely analogous 
(Remark 1.10). Guided by this analogy, we prove l\ versions of all the elementary 
laws governing intersections, projections and Minkowski sums of ordinary convex sets 
(Sections 1 and 2). We also prove a result that has no clear analogue in 1"%: if the 
union of two £i-convex sets is £i-convex, then so is its intersection. 

Having described the algebra of the space of £i-convex sets, we turn to its topology 
(Sections 3 and 4). We show that it has a dense subspace consisting, roughly, of 
the £i-convex unions of cubes. We then generalize the theorem of McMullcn [14] 
that a monotone translation-invariant valuation on convex sets is continuous. Our 
generalization implies both McMullen's theorem and its £\ counterpart. 

These results provide the tools that enable us to develop the integral geometry of 
the metric space £\. The ^-intrinsic volumes are defined by a Cauchy-typc formula, 
adapted to the smaller isometry group of i™. We prove analogues of the core theorems 
of Euclidean integral geometry: first a Hadwiger-type theorem, then analogues of the 
Stciner, Crofton, Kubota and kinematic formulas (Sections 5-8). While Sections 1-4 
depend heavily on specific features of the geometry of Sections 5-8 are formally 
close to their Euclidean counterparts. Even the constants appearing in the formulas 
are analogous: one simply replaces the flag coefficients [12] in the Euclidean formulas 
by the corresponding binomial coefficients. 

As this suggests, the integral geometry of €™ can be regarded as a cousin of the 
integral geometry of Euclidean space. It is more simple analytically, because of the 
smaller isometry group of £™. But since there are many more geodesic sets in £" than 
in £2 , it is also more complex geometrically. 

Conventions R™ denotes real 71-dimensional space as a set, topological space or 
vector space, but with no implied choice of metric except when n = 1. We allow 
n = 0. Lebesgue measure on R™ is written as Vol„ or Vol. The metric on a metric 
space is usually written as d. 

Acknowledgements I thank Andreas Bcrnig, Joseph Fu, Daniel Hug, Mark 
Meckes, Rolf Schneider and the anonymous referee for helpful conversations and sug- 
gestions. 

1 ^i-convexity 

Here we define £i-convexity and give some useful equivalent conditions. We also 
discuss the class of intervals in R ra , dual in a certain sense to the class of €i-convex 
sets. Along the way, we review some standard material on abstract metric spaces; 
this can be found in texts such as Gromov [10, Chapter 1] and Papadopoulos [16]. 
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Definition 1.1 A path in a metric space A is a continuous map 7: [c, c'] — > X, 
where c and c' are real numbers with c < c'; it joins 7(c) and 7(0'). It is distance- 
preserving if d(7(i), 7(i')) = [*-*'! for a11 *i e I c ' c 1- 

Definition 1.2 A metric space X is geodesic if for all x,x' 6 A, there exists a 
distance-preserving path joining x and 2/. 

For example, a subspace of Euclidean space is geodesic if and only if it is convex. 

Definition 1.3 A subset of 1" is ^-convex if it is geodesic when given the subspace 
metric from £™. 

A convex subset of R™ is £i-convex, but not conversely. For example, let / : R — >• R 
be an increasing continuous function: then the graph {(x, f(x)) : x £ R} C l\ is bi- 
convex. An ^i-convcx set need not even have positive reach: consider an L-shaped 
subset of l\ . 

Definition 1.4 Let 7: [c, c'] — > X be a path in a metric space X. The length of 7 is 
the supremum of 2 r =l ^(7(^-1), 7(*r)) over an partitions c = to < ii < • ■ • < ^fe = c '- 

When speaking of functions [c, c'] — > M, we use the terms increasing and de- 
creasing in the non-strict sense. (For example, a constant function is both.) A 
real- valued function is monotone if it is increasing or decreasing. 

Definition 1.5 A path 7: [c, c'] — > R™ is monotone if each of its components 
7i : [c, c'] — ► R (1 < i < n) is monotone. 

Let A be a metric space and x,x' el. A point y G A is between x and a;' if 
d(x,x') = d(x,y) +d(y,x'), and strictly between if also 1 / y ^ 1'. When A = 
a point y is between a; and x' if and only if for all i € {1, . . . , n}, either .t,; < yi < x[ 
or x\ < y t < Xi. 

Definition 1.6 A metric space is Menger convex if for all distinct points x, x' there 
exists a point strictly between x and x' . 

We will repeatedly use the following characterization theorem for £i-convex sets. 

Proposition 1.7 Let X C £™. The following are equivalent: 

i. X is l\-convex 

ii. every pair x, x' of points of X can be joined by a path of length d{x, x') 
in. every pair of points of X can be joined by a monotone path in X . 

When X is closed, a further equivalent condition is that X is Menger convex. 

Proof A metric space is geodesic if and only if each pair of points x, x' can be joined 
by a path of length d{x, x 1 ) [16, Proposition 2.2.7]. This proves the equivalence of (i) 
and (ii). 

For (ii)<^>(iii), a path 7: [c, c'} — > P{ has length ^(7(0), 7(0')) if and only if 

Hit) - 7,(01 + h(t') - 7,(01 = h(t) - 7i(t")\ (1) 

whenever 1 < i < n and c < t < t' < t" < d . Equation (1) holds if and only if 7i(t') 
is between ^(t) and ^(t"). It follows that 7 has length d(7(c), 7(0')) if and only if it 
is monotone. 

The final statement follows from the fact that for a metric space in which every 
closed bounded set is compact, Menger convexity is equivalent to being geodesic [16, 
Theorem 2.6.2]. □ 
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The intersection of €i-convex sets need not be £i-convex, and can in fact be highly 
irregular. For example, every closed subset of the line occurs, up to isometry, as the 
intersection of a pair of t i-convex subsets of the plane. Indeed, if ^ K C R is closed 
then the sets 

{\{x - d(x,K) : x + d{x,K)) CL i\, {\{x,x) :xel}c<] 

are £i-convex and have intersection isometric to K . We do, however, have the follow- 
ing- 
Definition 1.8 An interval in R" is a subset of the form n"=i ^ f° r some (possibly 
empty, possibly unbounded) intervals I± , . . . , I n C R. 

Corollary 1.9 The intersection of an £i-convex set and an interval in R" is l\- 
convex. 

Proof An interval / has the property that whenever x, x 1 E /, every monotone path 
from x to x' in R" lies in /. The result follows from Proposition 1.7(iii). □ 

Remark 1.10 Corollary 1.9 might seem weak when compared with the result in 
Euclidean space that the intersection of any pair of convex sets is convex. But in 
fact, the l\ and Euclidean results are strictly analogous — as long as one uses the 
correct analogy. Let A be a metric space and, for a, a' £ A, write T(a, a') for the set 
of distance-preserving paths joining a and a' . For a subspacc X C A to be geodesic 
means that whenever x,x' G X , 

37 e T(x, x 1 ) : image(7) C X. 

There is a dual condition: X C A is cogeodesic if whenever x,x' € X, 

V7 e r(x,x'), image(7) C X. 

A subset of £2 is cogeodesic if and only if it is convex, if and only if it is geodesic, but 
a subset of £™ is cogeodesic if and only if it is an interval. It is a logical triviality that 
in any metric space, the intersection of a geodesic subset and a cogeodesic subset is 
geodesic. Applied to this says that the intersection of two convex sets is convex. 
Applied to this is Corollary 1.9. 

A subset X C R" is orthogonally convex [8] if X n L is convex whenever L is 
a straight line parallel to one of the coordinate axes. Corollary 1.9 has the following 
special case: 

Corollary 1.11 An £\-convex set is orthogonally convex. □ 

On the other hand, an orthogonally convex set need not be £i-convex, even if it is 
connected. For example, choose a vector tigl 3 none of whose coordinates is 0, and 
consider the set of unit-length vectors in £\ orthogonal to v. 

A coordinate subspace of R™ is a linear subspace P spanned by some subset of 
the standard basis. We write up for the orthogonal projection of R" onto P, and P 
for the orthogonal complement of P (with respect to the standard inner product). By 
Proposition 1.7(iii), we have: 

Corollary 1.12 Let P be a coordinate subspace ofW 1 . Then the image under -Kp of 
an £\-convex set is £\-convex. □ 
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There is a further positive result on intersections of £i-convex sets. 

Lemma 1.13 Let X andY be closed subsets ofW 1 . If X , Y andXUY are t\ -convex, 
then so is X n Y . 

Proof We use the following property of if a point a is between points x and y, 
and if x and y are both strictly between points z and z', then a is strictly between z 
and z' . 

We prove that X n Y is Menger convex. Let z,z' € X DY with z ^ z'. Since 
X and Y are Menger convex, we may choose points x G X and y G Y strictly 
between z and z' . Since X U Y is ^-convex, we may choose a distance-preserving 
path 7 : [c, c'] — > X U V joining cc and y. Since X and Y are closed, we may choose 
t G [c, c'] with 7(t) G X n Y. Then 7(f) is between x and y, hence strictly between z 
and z', as required. □ 

The interior and closure of a convex set are convex. The interior of an £]-convex 
set need not be ^-convex: consider [— 1,0] 2 U [0,1] 2 C M 2 . On the other hand, we 
have the following. 

Lemma 1.14 The closure of an £\-convex set is l\-convex. 

Proof We prove that the closure X of an £i-convex set X is Menger convex. Let 
x, y £ X. Choose sequences (x r ) and (y r ) in X converging to x and y. Choose for 
each r a point z r G X with d(x r ,z r ) = d(z r ,y r ) = d(x r ,y r )/2. The sequence (z r ) 
is bounded, so has a subsequence convergent to some point z G X. Then d(x, z) = 
d(z,y) = d(x,y)/2. □ 



2 Minkowski sums 

In the Euclidean context [17], there are basic laws governing the algebra of intersec- 
tions and Minkowski sums: (i) if X and I are convex then so is X n /; (ii) if X and 
/ are convex then so is X + I; and (iii) if X, Y are closed with X U Y convex, and / 
is convex, then (X n Y) + I = {X + I) n (Y + I). 

In the l\ context, we already have an analogue of (i) (Corollary 1.9). Here we 
prove analogues of (ii) and (iii). As in Remark 1.10, the analogy entails replacing 
some occurrences of the term 'convex set' by '£i-convex set', and others by 'interval'. 

First we note that the class of £i-convex sets is not closed under Minkowski sums. 

Example 2.1 Given x,y G M", write [x,y] for the closed straight line segment be- 
tween x and y. Given also z G K™, write [x, y, z] = [x, y] U [y, z\. Define I,7C1 3 
by 

X= [(0,0,0), (2,0,0), (2,2,-1)], Y= [(0,0,0), (0,-1,2), (-1,-1,2)]. 

Then X and Y are £i-convex, but X + Y is not. Indeed, (0,0,0) and (1,1,1) are 
points of X + Y distance 3 apart in t\ , but there is no point of X + Y distance 3/2 
from each of them. 

To prove our analogue of (ii), we use the following sufficient condition for £\- 
convexity of a Minkowski sum. 

Lemma 2.2 Let X C R" be a closed set and I C W 1 a compact interval. Suppose 
that for every x,x' £ X satisfying (x + I) H (x 1 + /) = 0, there exists a point of X 
strictly between x and x' in the l\ metric. Then X + 1 is l-y-convex. 
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Proof The topological hypotheses imply that A + 7 is closed, so by Proposition 1.7, 
it is enough to prove that X + 1 is Menger convex. Let y and y' be distinct points of 
X + 7. Write \y, y'J for the interval consisting of the points between y and y'. Since 
X is closed and 7 is compact, we may choose x,x' G X such that y€x+I i y , Gx' + I i 
and d(x,x') is minimal for all such pairs (x, x'). 

The proof is in two cases. First suppose that (x + I) PI (rr' + I) = 0. By hypothesis, 
we may choose a point z G X strictly between x and x' . By minimality, y ^ z + I 
and y' ^ z + 1. Also, y £ x + 1, y' £ x' + 7, and z is between x and x', from which it 
follows that \y, y'J n (z + I) ^ 0. Any point in this intersection is strictly between y 
and y'. 

Now suppose that (x + I) n (a;' + 7) ^ 0. If y or y' is in (x + 7) n (x' + I) then 
(y + is a point of A + 7 strictly between y and y' . If not, it is enough to prove 
that 

[y,j/]n(x + 7)n(x , + 7)^0. 

This follows from the fact that if Ji, J2, J3 are intervals in R™ whose pairwise inter- 
sections are all nonempty, then J\ n J2 fl J3 is also nonempty. □ 

Proposition 2.3 The Minkowski sum of a closed l\-convex set and an interval is 
£1- convex. 

Proof Let X C R™ be a closed ^-convex set, and let I C R™ be an interval. We may 
write 7 as a union of compact subintervals 7 1 C 7 2 C • • • . By Lemma 2.2, A + I r 
is £i-convex for each r > 1. But the class of ^-convex sets is closed under nested 
unions, so lJ r (A + I r ) = X + I is £i-convex. □ 

Here is our analogue of law (iii) . The proof is similar to the proof of the Euclidean 
case (Lemma 3.1.1 of [17]). 

Proposition 2.4 Let X,Y,I C R n . Then 

(X UY) + I = {X + I) U {Y + I). 
If X and Y are closed with X UY l\-convex, and I is an interval, then also 

(Any) + 7= (A + 7)n(Y + 7). 

Proof The first equation is trivial. In the second, the left-hand side is certainly a 
subset of the right-hand side. For the converse, let z G (A + 7) n (Y + I), writing 

z=x+a=y+b 

(x G A, y E Y, a 7 b G 7). Choose a monotone path 7: [0, 1] — > X UY joining x 
and y. Define a path a: [0,1] — > M" by a(t) = z — j(t). Since 7 is an interval 
and a is a monotone path whose endpoints are in 7, the whole image of a lies in 
7. Since A and Y are closed, there exists t G [0, 1] such that j(t) G A n Y. Then 
z = j(t) + a(t) G (A n Y) + 7, as required. □ 

Example 6.1 shows that the second part of Proposition 2.4 can fail when 7 is 
merely £i-convex. 

Corollary 2.5 Let A, Y C R ra and let P be a coordinate subspace o/R" . Then 

TT P (X UY) = TTpX U TTpY. 

If X and Y are closed and X UY is i\-convex then also 

Trp(Anr) = T7pX n irpY. 

Proof This follows from Proposition 2.4, since tt p Z =(Z + P ± )nPioi all Z C M™. 

□ 
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3 Approximation of ^-convex sets 



Essential to our proof of the l\ Hadwigcr theorem is the result, proved in this section, 
that a compact £i-convex set can be approximated arbitrarily well by a finite union 
of cubes that is itself t\- convex. 

Write C n = [—5, \] n for the unit n-cube, and H = {m + 5 : m G Z} for the set 
of half-integers. Given A C W l and A > 0, write XX = {Xx : x G X}. When A > 0, 
write 1 

X x = \J{X(h + C n ) : h G H™ with X{h + C n ) fll^D} 3 1. 
Proposition 3.1 Let X C W l be an i\-convex set and A > 0. Then X\ is l\-convex. 
Proof Assume without loss of generality that A = 1. Put 

L = {hen n :(h + c„)nx^<D}, 

so that Xi = L + C n . We show that the closed set L and the interval C n satisfy the 
conditions of Lemma 2.2. The result will follow. 

Let h,h' G L with (h + C n ) H (h' + C n ) = 0, assuming without loss of generality 
that hi + I < h[ - \. Choose x E (h + C n ) n X and a;' £ (ft' + C n ) n X. Then 

2>1 < ftl + 5 < h\ - i < 2^. 

By £i-convexity, there exists a monotone path from a; to x' in X; this contains a point 
z with fti + i < Zi < ft^ — 5. Since z is between x and a;', we have z G k + C n for some 
fc G H™ between ft and ft'. Then fc G L. The constraints on zi force hi < k\ < h[, so 
h^k^ ft'. □ 

For A > 0, let us say that a subset of W 1 is A-pixellated if it is a finite union of 
cubes of the form A(ft + C n ) (h G H n ). A set is pixellated if it is A-pixellated for 
some A > 0. The role of pixellated sets in the l\ theory is similar to that of polyhedra 
in the Euclidean theory. Proposition 3.1 implies: 

Theorem 3.2 The set of pixellated t\-convex subsets o/K n is dense in the space of 
compact ti-convex subsets ofW 1 , with respect to the HausdorfJ metric. □ 

In a later proof, we will use a hyperplanc to divide a pixellated £i-convex set into 
two smaller sets. We will need the following lemma. 

Lemma 3.3 Let A > and let X C R n be a X-pixellated ii-convex set. Write 

X+ = \J{X(h + C n ) : ft G H n with X{h + C n ) C X and hi > 0}, 
X- = |J{A(ft + C n ) : ft G H n with A(ft + C„) C X and ft a < 0}. 

T/ien X~ and X + n A - are aZ/ l^-convex. 

Proof A + is the closure of An ((0, 00) x M n_1 ), so is ^i-convex by Corollary 1.9 and 
Lemma 1.14. Similarly, X~ is £i-convcx. Now A + U A~ = A, and A is £i-convex, 
so X + n X~ is £i-convex by Lemma 1.13. □ 

The following result will not be needed later, but is of independent interest. It 
generalizes the classical fact that compact convex sets are Jordan measurable. 
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Proposition 3.4 Every compact l\-convex subset o/R" is Jordan measurable. 

Proof Let X C R™ be a compact £i-convex set. For A > 0, write 

D(X) ={J{\(h + C n ) : h G H" with \{h + gnl^f) and \{h + C„) % X). 

Write dX for the topological boundary of X. Then dX C D(X) for all A > 0, and we 
have to show that Vol(dX) = 0. 

For A > and h G H n , the set D(A) cannot contain all 3™ of the cubes X(h + a + 
C n ) with a G { — 1,0, 1}". Indeed, if D{\) contains all 2™ corner cubes then X has 
nonempty intersection with all the corner cubes, and then it follows from ^-convexity 
that X contains the whole central cube X(h + C n ); hence D(X) does not contain the 
central cube. 

We therefore have 

Vol(£>(A)) < ((3™ - l)/3 n )Vol(D(3A)) 
for all A > 0. Thus, inf A>0 Vol(Z>(A)) = 0, giving Vol(dX) = 0. □ 

4 Valuations 

Here we generalize the theorem of McMullen [14, Theorem 8] that a monotone 
translation-invariant valuation on convex sets is continuous. This will make numerous 
continuity checks very easy. 

For the rest of this section, let J(T be a set of compact, orthogonally convex subsets 
of R™. We suppose that J(T contains all singletons {x}, and that X + I G Jff whenever 
X G J?T and / is a compact interval. Then Jf contains all compact intervals and is 
closed under translations. For example, ,J€ might be the set Jfc n of compact convex 
subsets of E™, or the set J^' of compact ^-convex subsets of W 1 (by Corollary 1.11 
and Proposition 2.3). 

A valuation on Jff is a function <f>: — > R such that 0(0) = and 

4>{x uy) = 4>{x) + 4>{Y) - 4>{x n Y) 

whenever X, Y, X U Y, X n Y G Jf. (The hypothesis that X n Y G X is redundant 
for j£n, and also for Jt^, by Lemma 1.13.) 

We give the Hausdorff metric induced by the l\ metric on R™. This can be 
defined as follows. Writing B n for the closed unit ball of the Hausdorff distance 
between compact sets X,Y <Z R n is 

d(X, Y) = mi{6 > : X CY + SB n and Y C X + SB n }. 

By compactness, the infimum is attained. 

A valuation <fi is continuous if it is continuous with respect to the Hausdorff 
metric. The notion of continuity is unaffected by the choice of the 1-norm over other 
norms on R n , since all such are equivalent. A valuation <f> is increasing if X C Y 
implies <j>(X) < <f>{Y) for X, Y G Jf, and monotone if <f> or — <f> is increasing. It is 
translation-invariant if <fi(X + a) = 4>{X) for all X G and a G R™. 

For R > 0, write JfT[R] = {Iel:XC RC n }. 

Lemma 4.1 Let (j) be a monotone translation-invariant valuation on J(f . Let R > 0. 
Then 

lim 4>{X + SC n ) = <j>(X) 

5->0 

uniformly in X G Jff[R\. 
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Proof Given 1 < i < n, write Vi : R — > R n for the embedding of R as the ith 
coordinate axis of R". Given also X G J^, define fx,i '■ [0, oo) — > R by 

fx AS) = H x + Vi[-S/2,5/2]) - 4>{X). 

For all 5, S > 0, by orthogonal convexity of X and the valuation property, we have 

4>(X + Vi[-5, 5'}) = 4>{X + Vi [-5, 0]) + <j>{X + Vi [0, 8']) - <j>{X). 

So by translation-invariance, fx,i{8~ + S') = fx.i(8) + fx,i(S')- But fxj is monotone, 
so fx,i(S) = • <5 for all S > 0. Assume without loss of generality that <fi is 

increasing. Then whenever S > and X G we have 

< fx,i(l) < + "<[-2> ID ^ <K( 5 + ^n), 

SO 

< < 0((5 + 1)C„) • 8 

for all <5 > 0. 

From this estimate and the fact that C n = Y^—i v %\~\i \]^ we deduce that 

<j>{X) < <j)(X + SC n ) < 4>{X) + n<t>{{R + 2)C„) • 6 

for all X G Jf[R] and 8 G [0, 1]. The result follows. □ 

Theorem 4.2 A monotone translation- invariant valuation on J{f is continuous. 

Proof Consider, without loss of generality, an increasing translation-invariant valu- 
ation </>. Let X G X and e > 0. Choose R > 2 with X C (ii- 2)C n . By Lemma 4.1, 
we may choose n > such that 0(Y + 77G1) < <j){Y) + e for all Y G Jff[R]. Put 
(5 = min{l,r//2}. 

I claim that \<j>(Y) - < e whenever Y G with d(X,Y) < (5. Indeed, 

take such a Y. Then Y C X + 8B n ; but also B„ C 2C n , so Y C X + 28C n . This 
implies that Y C i?C„, so Y G J^[R], and clearly X G J%f[R] too. It also implies that 
A C y + 77C„, giving 

<£(X) < <j>{Y + r,C n ) < cj>{Y) + e. 
Similarly, Y C X + T]C n , so (f>(Y) < 4>(X) + e. This proves the claim. □ 

Corollary 4.3 (McMullen [14]) A monotone translation-invariant valuation on 
3f n is continuous. □ 

Corollary 4.4 A monotone translation-invariant valuation on Jt^ is continuous. □ 

Lebesgue measure, as a real- valued function on compact subsets of R", is not 
continuous with respect to the Hausdorff metric. It is, however, continuous when 
restricted to convex sets [22, Theorem 12.7]. Corollary 4.4 generalizes this classical 
result to the larger class of ^-convex sets: 

Corollary 4.5 The volume function Vol: J^' —> R is continuous. □ 
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5 An analogue of Hadwiger's Theorem 



We are now in a position to prove l\ analogues of the classical theorems of integral 
geometry. We begin with Hadwiger's theorem, adopting a strategy similar in outline 
to that of Klain [11]. 

Denote by G n the isometry group of It is generated by translations, coordinate 
permutations, and reflections in coordinate hypcrplancs. A valuation <f> on is 
invariant if 4>(gX) = <fi(X) whenever X £ J^' and g £ G n . The continuous invariant 
valuations on form a vector space Val^ over R. 

Given < i < n, write Gr' n i for the set of i-dimcnsional coordinate subspaces of 
R n ; it has (?) elements. Define i : X.^ -> R, the ith ^-intrinsic volume on M", 
by 

W= E Voli(TrpX) 

(X £ Jif^). In the P-summand, VoL denotes Lebesgue measure on P = W. 

Examples 5.1 i. The Oth ^-intrinsic volume is the Euler characteristic x, 
given by x(0) = and = 1 whenever X £ Jif^ is nonempty. 

ii. The unit cube C n has ^-intrinsic volumes j(C n ) = ("), which are the same 
as its Euclidean intrinsic volumes. 

iii. Write B n for the unit ball in P{. Then Vol(B n ) = 2™/n!, giving V^,(B n ) = 

?j-( n ). Taking n = 2 and i = 1 shows that the £i- and Euclidean intrinsic 
volumes of a convex set are not always equal (and nor are they equal up to a 
constant factor, by the previous example). 

A valuation <f> on is homogeneous of degree i if 4>(XX) = X l <fi(X) for 
all A > and X £ J^'. In the following lemma, we write v. R" — > W l+1 for the 
embedding that inserts in the last coordinate. 

Lemma 5.2 Let < i < n. Then: 

i. Vl li is a continuous invariant valuation on J^' 

ii. V' a is homogeneous of degree i 

iii V^(X) = V; +hi (vX) for all X £ Jf> 

v. V£ i is increasing. 

Proof The only nontrivial part is (i). First fix P £ Gr^,. By Corollary 2.5, the 
function X t-> Voh(7TpX) on J^' is a valuation. It is also monotone and translation- 
invariant, and therefore continuous by Corollary 4.4. This holds for all P, and (i) 
follows. □ 

Parts (i) and (iii) allow us to write V£ i as just V(: for if X £ Jt^ and R ra is 
embedded as a coordinate subspace of some larger space R , then the ith ^-intrinsic 
volume of X is the same whether X is regarded as a subset of K" or of K*. This 
justifies the word 'intrinsic'. 

The dimension of a nonempty ^i-convex set X C R n is the smallest i £ {0, . . . , n} 
such that X C P + q for some P £ Gr' n i and q £ R™. A valuation ip on J^' is simple 
if ip(X) = whenever X £ is of dimension less than n. 
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Proposition 5.3 Let ip be a simple continuous translation-invariant valuation on 
J^'. Then tp = cVoL, for some cel. 

Proof Put £ = ip—ip(C n ) Vol„. By Corollary 4.5, £ is a simple continuous translation- 
invariant valuation with ((C n ) = 0. We will prove that £ is identically zero. 

By dividing cubes into smaller cubes, £(AC rl ) = for all rational A > 0. By 
continuity, ((\C n ) = for all real A > 0. 

Now I claim that C(X) = whenever X is a pixellated ^i-convex set. Suppose 
that X is A-pixellated, where A > 0; thus, X is a union of some finite number m of 
cubes of the form X(h + C„) (h £ H"). If m — or m — 1 then C(X) = immediately 

Suppose inductively that m > 2. Without loss of generality, the m cubes are not 
all on the same side of the hyperplane {y £ R" : yi = 0}. Define sets X + and X~ 
as in Lemma 3.3; thus, X = X + U X~ , and each of the sets X + , X - , X + n X - is 
^i-convcx. Then C(^ + ) = C( x ~) = by inductive hypothesis, and C(^ + n X~) = 
since £ is simple. Hence £(X) = by the valuation property, completing the induction 
and proving the claim. 

The result now follows from Theorem 3.2. □ 

Theorem 5.4 The i\-intrinsic volumes Vq, . . . , V£ form a basis for the vector space 
Val' n of continuous invariant valuations on (.\-convex subsets of W 1 . In particular, 
dim(Val^) = n + 1. 

Proof By Lemma 5.2 (iii, iv), we have V({Ci) = 1 whenever < i < n, and (Cj) = 
whenever < i < j < n. It follows that Vq, . . . , V„ are linearly independent. 

We prove by induction on n that Vq, . . . , V£ span Val„. This is trivial when n = 0. 
Suppose that n > 1, and let (j) £ VaL\. Choose some Q £ Gr^ „_ 1 , and denote by <f)' 
the restriction of <f> to £i-convex subsets of Q. By inductive hypothesis, there exist 
constants cq, . . . , c n -i such that </>' = J^^o Ci ^l '■ Thus, for all £i-convex sets ICQ, 

n-l 

MX) = ]T CiV^X). (2) 

i=0 

Since </> is invariant under translations and coordinate permutations, (2) holds for 
all X £ J^' of dimension less than n. Put ip = <fi — Y^h=o c i^l ■ Then ijj is a 
continuous translation-invariant valuation, which we have just shown to be simple. 



Proposition 5.3 implies that -0 = c„ Vol„ for some c„ £ R. Since Vol„ = V^, the result 
follows. □ 

Corollary 5.5 Let (j) be a continuous invariant valuation on J^, homogeneous of 
degree i £ R. Then i £ {0, . . . , n} and <j) = cV( for some c £ R. □ 



Careful analysis of the proof of the theorem enables two refinements to be made. 

First, when showing that every continuous invariant valuation <fi on J^' was a 
linear combination of ^-intrinsic volumes, we never called on the fact that <j) was 
invariant under reflections in coordinate hyperplancs. Second, we did not use the 
full strength of the assumption that <fi was continuous: only that 4> was continuous 
from the outside, that is, lim <t>(Y) = MX) for all X £ J(f'. (The essential 

Y->X, YDX v ' v ' 

point is that in Proposition 3.1, the pixellated sets X\ contain X.) But any linear 
combination of ^i-intrinsic volumes is continuous and invariant under the full isometry 
group. Hence: 

Corollary 5.6 Let (j) be a valuation on Jtf^, continuous from the outside and in- 
variant under translations and coordinate permutations. Then (f> is continuous and 
invariant. □ 
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6 An analogue of Steiner's formula 



The most obvious analogue of the classical Steincr formula would be an identity of 
the form 

n 

Vol(X + XB n ) = J2 CiV/(X)X n ~ i 

i=0 

for X £ and A > 0. Here B n denotes the closed unit ball in £™, and Co, • • • , c n arc 
constants. However, there can be no such formula. For if there were then Vol( • + B n ) 
would be a valuation on J^, and the following example demonstrates that for general 
n, it is not. 

Example 6.1 Let X = [0, 1] x {0} and Y = {0} x [0, 1], both subsets of R 2 . Then 
X, Y, X n Y and X U Y arc all £i-convex sets, and it is straightforward to calculate 
that 

Vol((X n Y) + B 2 ) < Vol((X + B a ) n{Y + B 2 )). 

But (XUY) + B 2 = (X + B 2 ) U (Y + B 2 ) by Proposition 2.4, so Vol( • + B 2 ) is not 
a valuation on J(f 2 . 

There is, however, a Steiner-type formula in which the role of the ball is played 
by the cube C n . 

Theorem 6.2 Let X £ J^' and A > 0. Then for < k <n, 

vl{x + \c n ) = j^( n Z l \vl(x)\ k -\ 

In particular, 

n 

Vol(X + XC n ) = Vl(X)X n ~ l . 

For the left-hand side of the first equation to be defined we need X + XC n to be 
£i-convex. This follows from Proposition 2.3. 

Proof We begin by showing that V fe '( • + C n ) is a continuous invariant valuation. 
Proposition 2.4 implies that it is a valuation, since C n is an interval. It is invariant, 
since C„ is invariant under isometries fixing the origin. It is also monotone, and 
therefore continuous by Corollary 4.4. 

By the l\ Hadwiger theorem (5.4), there are constants c 8 such that V£(X + C n ) = 
Er=o c i V i( X ) for a11 X £J(%. It follows that for A > and I e X„', 

n 

Vl(X + XC n ) = X k Vl(X~ l X + C n ) = Y CiV!{X)X k -\ 

i=0 

The result follows on putting X = C n , using Example 5.1(h). □ 

7 An analogue of Crofton's formula 

In this section and the next, we derive l\ analogues of Euclidean integral-geometric 
formulas. The formal structure is similar to that in Klain and Rota [12]. 

For < k < n, let Graff ^ k denote the set of fc-dimcnsional affinc subspaces of 
R™ parallel to some fc-dimensional coordinate subspace. Each element of Graff^ k is 
uniquely rcprcscntablc as P + q with P £ Gr n k and q £ P . 
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There is a natural measure on Graff ^ k , invariant under isometries of Indeed, 
Graff n k is in canonical bijection with the disjoint union Up eGr ' P^, each space P^- 
carries Lebesgue measure Vol„_fc, and summing gives the measure on Graff n k . 

Theorem 7.1 Let X G Then for < j < k < n, 

[ vi(xnA)dA=( n + J r k )v; +J _ k (x). (3) 

J Graff > n k V J J 

In particular, for < k < n, the set 

{AeGr&tt' n k :XC\A^%} 

has measure V^_ k (X). 

Proof We prove just the first statement, the second being the case j = 0. 

Write <p(X) for the left-hand side of (3). Then is a monotone invariant valuation 
since Vj is, and since the measure on Graff ^ k is invariant. It is therefore continuous, 
by Corollary 4.4. Moreover, <\> is homogenous of degree n + j — k, since for A > and 

X G Jf n , 

\ n—k 



cj)(\X) = / V'(XX n XB)d(XB) = x>\ n - k 4>{x). 

JBeGraff^ k 

So by Corollary 5.5, <j> = cV^-_ k for some c G M. 
By construction of the invariant measure, 



4>{Cn)= I V!(C n n(P + q))dq. 



peGr; _ 

For P G Gr^ k and q G P^, identifying P L with R n ~ k , we have 

v?(0,n(P + 9 ))=(f C '> = © if ' £C -' 

10 otherwise. 

From this it is straightforward to deduce the value of c. □ 

A very similar argument, left to the reader, proves the following analogue of Kub- 
ota's theorem [13, 12]. It can also be deduced directly from the definition of the 
^i-intrinsic volumes. Corollary 1.12 guarantees that the left-hand side is defined. 

Theorem 7.2 Let X G Then for < j < k < n, 



□ 



8 Analogues of the kinematic formulas 

The classical kinematic formulas concern the intrinsic volumes of sets gX n Y, where 
X and Y are convex and g is a Euclidean motion. Remark 1.10 suggests that funda- 
mentally, one of X and Y should be regarded as geodesic and the other as cogeodesic, 
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although in the classical context the difference is invisible. This leads us to expect l\ 
kinematic formulas in which X is ^i-convcx and Y is an interval. 

To state the t\ kinematic formulas, we first need a measure on the isometry group 
G n of This is constructed as follows. G n has a subgroup H n , the nth hyperocta- 
hedral group, consisting of just the isometries fixing the origin. Each element of G n 
is uniquely representable as x >— > h(x) + q with h £ H n and q £ W 1 . Being a finite 
group, H n has a unique invariant probability measure. Taking the product of this 
measure with Lebesgue measure on M. n gives an invariant (Haar) measure on G n . 

We also need a result on products. First observe that if X C R m and Y C R™ are 
£i-convex then X x Y, viewed as a subset of R m+n , is also £i-convex. 

Proposition 8.1 Let X £ J^m, Y £ Jtf^, and < k < m + n. Then 

Vl(X x Y) = V'{X)V>{Y) 

i+j=k 

where < i < m and < j < n in the summation. 
Proof By definition of the £i-intrinsic volumes, 

Vi{XxY)= E Vol i+j (n PxQ (XxY)) 

i+j=k /'• Cr\ . <J- Cr; 

= E E Vol i (7r P X)Vol J (7r Q y)= £ V[{X)V;{Y).U 

i+j=k P&Gr' m A , Q&Gr' n . i+j=k 

Example 8.2 Let I = Ix x • • • x I n be a nonempty compact interval. Then V-(I) is 
the jth elementary symmetric polynomial in the lengths of I\ , . . . , I n (also equal to 
the jth Euclidean intrinsic volume of I). 

We now state the principal kinematic formula for l\. 

Theorem 8.3 Let X £ Jf?^ and let L be a compact interval in R™ . Then the set 

{g£G n :gXC\L^%} (4) 

has measure 

E [ n X\iX)vM> 



i+j—n 



Proof Fix /. Write 4>(X) for the measure of the set (4): then 4>(X) = J G x(gX n 
/) dg. This is a monotone invariant valuation on J^', and is therefore continuous 
by Corollary 4.4. So by the i\ Hadwiger theorem, 

^ = E c ^' ( 5 ) 

i=0 

for some real numbers c^. We compute Cj by evaluating </>(AC n ) for A > 0. By 
construction of the invariant measure on G n , 

0(AC„) = V / X ((h(XC n ) + q)nl) dq. 

But XC n is H n - invariant, so <j)(\C n ) is the Lebesgue measure of the set 

{q£W n :{\C n +q)r\L ^%}. (6) 
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If I = then the theorem holds trivially; suppose that 1^0. Write / = Ylr=i ^, and 
write u r for the length of the interval I r . Then the set (6) is a product of intervals of 
lengths X + u r . Hence 

n n n n 

0(AC„) = l[(X + U r ) = A™ + A ~V) = E ^'( A_1/ ) = E ^W"''' 

r— 1 r— 1 j— J — 

using noncmptiness of / and Example 8.2. On the other hand, we may compute 
4>(\C n ) using (5), and comparing coefficients gives c, = ( n ) V^_j(J). □ 

Higher kinematic formulas for PI can be deduced from Theorems 7.1 and 8.3 by 
an argument formally identical to that in Section 10.3 of [12]: 

Theorem 8.4 Let < k < n, let X £ J^', and let I be a compact interval in M. n . 
Then 

f VUgXnI)dg= E ( n y(i) V ^ X WW 

JG " i+j=n+k V / V / 

where < i < n and < j < n in the summation. □ 
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